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Abstract. We apply the endoscopic classification of automorphic forms on U(3) to prove 
a case of a conjecture of Sarnak and Xuc on cohomology growth. 



o 

£ '. 1. Introduction 



Let U(p,q;M) denote the real unitary group of signature (p, g), and define H c to be the 
globally symmetric space U{2, 1; E)/([/(2; E) x U(l; E)). Let T C £/(2, 1; E) be an arithmetic 
congruence lattice arising from a Hermitian form in three variables with respect to a CM 
extension E/F. If O is the ring of integers of F and n C O is an ideal, we may define 
principal congruence subgroups r(n) C T, and let Y(n) be the arithmetic locally symmetric 
space r(n) \Hc- We give the precise definition of these objects, and the statement of Theorem 
[T]below, in Section 1231 Let V^n) = \T : r(n)|, which is asymptotically equal to the volume 
of Y(n). We let HhJY(n),C) be the space of square integrable harmonic 1-forms on Y(n), 
and let (3^(Y(n)) be its dimension. 

When T is cocompact, Sarnak and Xue [T3] have made a general conjecture on the asymp- 
totic multiplicities of automorphic forms which implies that (3^(Y(n)) <C e ^(n) 1//2+<E , and 
in the case of U(2, 1; E) they are able to prove the weaker bound /3j^(Y(n)) <C e V(n) 7 ^ 12+e . 
{Sj ' This paper settles their conjecture in this case, by proving the following upper bound on 

Theorem 1. We have /3L(Y(n)) < V(n) 3/S , and there exists T such that /3L(Y(n)) > 
V(n) 3 / 8 . 



The proof of Theorem Qlrelies on the endoscopic classification of automorphic representa- 
tions on U (3) by RogawskU, combined with a slight generalisation of the fundamental lemma 
for the pair (£7(3), U(2) x U(l)). The essential idea is that the automorphic forms contribut- 
ing to H^(Y (n) , C) in Matsushima's formula are nontempered, and Rogawski shows that 
they are all transfers of one dimensional representations on the endoscopic group U (2) x U{1) 
of U(3). Our work lies in making this result quantitative. Note that Rogawski also proves 
that /3^(Y(n)) = if Y(n) arises from a nine- dimensional division algebra with involution 
over E, and when combined with Theorem [T] this provides an understanding of the growth 
of /3L for all arithmetic congruence lattices in U(2, 1; E). 

We remark that if n = ap fc with a and p fixed, p prime, and k growing, Theorem [1] could 
probably be derived by combining the results of Gelbart, Rogawski, and Soudry [7], which 



1 We note that Flicker claims to have found an error in Rogawski's work ([5], p. 393), which he also claims 
to fix. We shall simply take the results of the endoscopic classification as proven, and leave the question of 
attribution to those with more expertise than us. 
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describe endoscopic L-packets in terms of the theta lift from £7(2) to £7(3), with the main 
theorem of [I]. 

Acknowledgements: We would like to thank Frank Calegari, Dihua Jiang, and Matthew 
Stover for helpful discussions, and Peter Sarnak for the suggestion to study cohomology 
growth using Rogawski's work. 

2. Notation 

2.1. Number fields. Let E/F be a, CM extension of number fields, with Oe and O = Of 
their rings of integers and Ae and A = Ap their rings of adeles. We denote the maximal 
compact subrings of the finite adeles Aej and A^ by Oe and O. Let N be the norm map 
from E to F, A E the group of norm 1 ideles of E, and l\ = A E / 'E . We shall denote places 
of E and F by w and v respectively, with corresponding completions E w and F v , and define 
E V = E® F F v . 

Fix a character [i of Ae/E x whose restriction to A/F x is the character associated to E/F 
by class field theory. Let Sf be a set of finite places of F containing all places at which E/F 
is ramified, all places below those at which fi is ramified, all v\2, and at least one place that 
is nonsplit in E. Let be the set of infinite places of F, and let S = 5^ USj. 

2.2. Unitary groups. Let $ n = where $y = (— l) l_1 5i,n+i-j and 5 a ,b is the Kronecker 
delta. If x G E satisfies Xxe/f{%) — 0, then $ n is a Hermitian form with respect to E/F 
if n is odd, and x$ n is Hermitian if n is even. We let U(n) be the unitary group of this 
Hermitian form, so that 

U(n)(F) = {ge GL n (E)\g$ n *g = <£>„}. 
For any ideal n C O, we define the compact subgroup £7(n, n) C £7(n)(A/) by 

tf(n, n) ={ge U(n)(d) c GL n (d E )\g = I n {xS E )}. 
We shall denote £7(3) by G*. If n C O is an ideal, define the compact subgroup K*(n) = 
® v K*(n) of G*{A) by setting K*(n) = £7(2; R) x £7(1; E) if u|oo, and ^^K^n) = £7(3, n). 

Choose a place fo € S*^. Let $ be a Hermitian form on E 3 with respect to E/F that is 
indefinite at vq and definite at all other real places of F, and let G be the unitary group of 
$. It is known that the isomorphism class of G over F depends only on the extension E/F 
and the place Vq, see for instance Section 1.2 of [TU]; in particular, G is quasi-split iff F = Q. 

If v is a finite place of F that splits in E, then there are isomorphisms from G v and G* v to 
GLz(F v ) that are canonical up to inner automorphism. If v is finite and nonsplit in E/F, 
it follows from a theorem of Landherr [9] that there is a unique Hermitian form on E 3 with 
respect to E v /F v , and this gives an isomorphism from G v to G* v that is canonical up to 
inner automorphism. If we let K = ® V K V be a compact open subgroup of G(A) such that 
K vo = £7(2; R) x £7(1; R), K v = £7(3; M) when v ^ v\oo, and K v is hyperspecial whenever 
v S, we may therefore fix isomorphisms <p v : G v ~ G* for all finite v such that <f) v K v = K* 
for v S. 

2.3. Adelic quotients. If n C O is relatively primes to Sf, we define K(n) = ® v K v (n) by 
setting K v (n) = K v for v e S, and K v (n) = <j) v (K*(n)) for u ^ 5. We define F(n) to be the 
adelic quotient G(F)\G(A)/K(n)Z(A). It is a finite union of finite volume quotients of the 
globally symmetric space He, and it is compact iff F ^ Q. If we fix a translation- invariant 
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volume form on He and let Vo\(Y(n)) be the volume of Y(n) with respect to this form then 
we have Vol(F(n)) = c(n)V(n), where 



(1) V{n) = \U{3,0)Z(A f ):U(3,n)Z{A,)\ 

and | logc(n)| is bounded in terms of our choice of K v for v G Sf. Note that the formulas 
for the orders of GL 3 and £7(3) over a finite field (see pQ) imply that Nn 8 <C V(n) <C Nn 8 . 
With this notation, the precise statement of Theorem [JJ is that /3^(F(n)) <C V(n) 3 ^ 8 , and 

that Pf 2) {Y{n)) > V(n)^ 8 if K v are chosen small enough for v G Sf. 

2.4. Endoscopic groups. Let H ~ U(2) x U(l) be the unique elliptic endoscopic group of 
G*, which we consider to be embedded in G* as 



We let deto : H — > U(l) and A : H — > U(l) be the maps given by the determinant on the U(2) 
factor and projection onto the U(l) factor. We fix an embedding of L-groups L H — > L G* 
associated to the character fj, as in [TTJ, Section 4.8.1. The centers of G and G* will both 
be denoted by Z ~ U(l), and we consider Z to be a subgroup of if in the natural way. 
As Z(F)\Z(A) ~ 1%, fi gives a character of Z(F)\Z(A) by restriction, which will also be 
denoted \i. We shall denote the restriction of /i to E w by fi w , and its restriction to Z v by /i^. 

2.5. Measures and function spaces. Choose Haar measures dg = ®dg vi dg* = ®dg*, 
and dh = ®dh v on G(A), G*(A) and H(A) respectively, where dg v and dg* v are equal under 
the isomorphism G v ~ G* v at all finite places. We assume that the local measures give mass 
1 to a hyperspecial maximal compact for all v ^ S. Let dz = ® v dz v be the Haar measure 
on Z(A) that gives the maximal compact mass 1 everywhere, and let dig = ® v d~g v be the 
measure on G(A)/Z(A) given by dg v = dg v /dz v . 

For any place v and a character u of El ~ Z V) we define C(G v ,u) to be the space of 
smooth complex- valued functions / on G v such that / is compactly supported modulo Z v , 
f(zg) = uj(z)^ 1 f(g), and if v is infinite then / is ^-finite. If a; is a character of 1^, we define 
C(G,u) to be the analogous space in the global case. The spaces C(G*,u) and C(H,u) are 
defined similarly. 

If 7r is an admissible representation of G v with central character u>, and / G C(G v ,u>), we 
define ir(f) to be 



n(f) = / f(g)n(g)dg. 

J G v i Zv 

2.6. Automorphic forms. If to is a unitary character of Z(F)\Z(A) ~ I\, we let L 2 (G,oj) 
be the space of square integrable complex functions on G(F)\G(A) that satisfy (f)(zg) = 
u(z)4>(g). We let L 2 d {G,uj) be the subspace that decomposes discretely under the action of 
G(A). We define L 2 d {H,uj) similarly, recording only the action of the subgroup Z of Z(H). 
We denote the set of discrete L-packets on G and H by H(G) and II(ii); see [TTJ, Section 
12 and 13.3, for the definition and description of these sets. 
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3. The packets n(£) 



In [TT], Sections 13 and 14, Rogawski defines an L-packet n(£) G n(G) for every one 
dimensional representation £ G L\(H,oS) satisfying certain conditions. In this section we 
recall the definition and important properties of these packets. 

3.1. Split finite places. Let v be a finite place that splits in E/F, so that E v = E w © E w >. 
We identify E w with E w >. We have 

G v = {(g, h)\g, h G GL 3 (E W ), h = ^g^ 1 }, 

and 

Z v = {{xl,x- x t)\x e E*J ~ El ~ K- 

Note that under the identification Z v ~ we have ^(rr) = fi w (x) 2 . 

Let £ be a unitary character of H v ~ GL 2 (E W ) x GL\(E W ), and let a; denote its restriction 
to Zu. If P is the standard parabolic subgroup of G v with Levi H v , the local packet n„(£) 
is the unitarily induced representation /(£ eg) deto OyU w ) from P to Gr„ ([6], Proposition 4, p. 
279). It has central character to <g) and we shall denote it by 7r n (0- 

3.2. Nonsplit finite places. If v is a finite place that does not split in E/F and £ is a 

unitary character of H v , the local packet II„(£) contains two representations vr n (£) and vr s (£). 
The representation 7r n (£) is nontempered, and spherical whenever all data are unramified, 
while vr s (£) is supercuspidal. If the restriction of £ to Z v is u, both representations in H v (£) 
have central character u <g> 

3.3. Real places. We take the following results from [11], Section 12.3. For any real place 
v, let t„ G Z be such that fi v (z) = (z/z) tv+1 ^ 2 . 

To describe n(£) at the place t>o, we recall the classification of cohomological represen- 
tations of {7(2, 1;R) Proposition 15.2.1 and [3], Theorem 4.11). If 7r is an irreducible 
unitary G„ -module, we have H 1 (q, K;tt) = unless it G { J + , J~}, where J + and J~ are 
nontempered. When 7r = J , we have H 1 (g, K;ti) = C with Hodge types (1,0) and (0,1) 
respectively. In addition, H 2 (g, K;ir) = unless 7r G {1, D, D + , D~}, where 1 is the trivial 
representation, and D, D + , and D~ are discrete series representations with Hodge types 
(1,1), (2,0) and (0,2) respectively. 

For any one- dimensional representation £ of H Vo , the local packet n„ (£) is disjoint from 
{J^} unless £ = (deto) _t " 0_1 A 1 (case 1) or £ = (deto) _i "° A -1 (case 2). In the remaining two 
cases, we have 

TT (£\-f i J+ > D ~} in Case X ' 

vo ^ } \ {J-,D+} in case 2. 
We will denote the nontempered member of n(£) by vr ri (£), and the tempered member by 

At the remaining places, we have G v = {7(3; M). The packet n v (£) is only defined for £ of 
the form (deto) p ~ tv X q with p — q > 1 or g — p >2, and when it is, it consists of one irreducible 
representation of G v which we denote vr ,s (£). H v (£,) is the trivial representation exactly when 
£ is either (deto) - *" - ^ 1 or (deto) - * 1 ^ -1 . 
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3.4. Global packets. Let £ G L 2 d (H,uS) be a one dimensional representation. Define the 
global L-packet 11(f) to be g^IT^). It is proven that 11(f) G 11(G) ([11J, Theorem 13.3.2 
and Section 14), and that any representation n = ® v ir v G L 2 d {G,uj) satisfying tt vo ~ J 1 * 1 must 
lie in a packet 11(f) for some £ ([EE], Theorem 13.3.6). If 7r = ®i,7r„ G n(f), define n(7r) to 
be the number of places at which tt v = tt s (^ v ). It is known (see [12] and [6], p. 218) that 
there is a global factor e(f, /f) = ±1 such that 

m(7r) = i(l + e(e,A*)(-l) B(,r) )- 
In particular, m(7r) is either or 1. 

3.5. Transfers and character identities. Suppose that v is finite and / G C(G v ,oj). 
There exists a function / G C^H,^^ 1 ), called a transfer of /, such that the unstable 
orbital integrals of / match the stable integrals of f H ; see [UJ, Section 4.9 for details. 
Note that we define this transfer in the non-quasi-split case by applying our identification 
cj) v : G v ~ G* v and applying the usual transfer for G*. When £ is a character of H v such that 
the restriction of f to Z v is ufi~ l and v is split, we have (|llj. Lemma 4.13.1) 

tr(7r"(0(/)) = tr(£(n), 
and when v is nonsplit we have (|llj. Corollary 12.7 A and [6], p. 215) 

(2) tr(7r"(0(/)) + tr(7r s (£)(/))=tr(£(n). 

4. Proof of Theorem [TJ 

4.1. The upper bound. We modify our notation sightly, and now define J ± to be the 
representation of G^ = ® v \ooG v that is equal to J 1 * 1 at G VQ and trivial at all other places. 
We also define to be the set of characters of ifoo that are equal to either (deto) _t " _1 A 1 
or (deto)~* l 'A~ 1 at each place v. By Matsushima's formula, we have 

7r€L 2 d (G,l) 

TToa—J 

The results of Section [3] allow us to rewrite this as 

Let lx(n) £ C(G(Af), 1) be the characteristic function of Z(Af)Kf(n). We have 

/ lK-(„)d^ = cV r (n)~ 1 , 

JG(A f )/Z(A f ) 

where V(n) is as in (CQ) and c depends only on our choice of K v for v G S 1 /, and so applying 
the upper bound m{n) < 1 gives 
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(3) /3 ( 1 2) (F(n))«y(n) £ £ tr(7r/(U w )). 

We now transfer ljf( n ) to a function i K f n \ = ®« !#•„(„) e C(H(Af), If w G S/, we 

let lf^,,) G C(H v ,/2^ 1 ) be any transfer of ljf„(„), and set l T Kv{n) = ^K v {n)- Wnen v ^ S, 
we let be a hyperspecial maximal compact subgroup of H v , and let K^(p n ) be its 
standard principal congruence subgroups. We define l^H( n ) G C(H V , fi' 1 ) to be the function 
supported on Z v Kff(n) and equal to 1 on K^(n), which is well defined as ji v was assumed 
to be unramified, and set l K r n \ = Nv~ 2ordvn l K H^ n y When v is split, the character identity 

(4) tr(7r"fe)(l^ (n) ))=tr(^(l^ (n) )) 
may be directly verified. When v is inert, the character identity 

(5) tr(7r"(0(l^(n))) + tr(n s ^ v )(l Kv(n) )) = tr(&(l£. (t0 )) 
follows from ([2]) and the following proposition. 

Proposition 2. If v ^ S is inert, the functions lK v (n) an d ^ v ~ 2 vn ^-K H (n) are a transfer 
pair. 

Proof. Note that our assumption that v ^ S implies that E/F and \x are unramified at v 
and that v \ 2. Consequently, the proposition is a slight generalisation of the fundamental 
lemma for the pair (U(3),U(2) x U(l)) in the special case of the identity in the Hecke 
algebra proven by Blasius-Rogawski [2] and Kottwitz [8], Flicker [5j, and Mars ([6], Section 
2.1.6.) . We have checked that it may be proven by minor modifications to the arguments of 
Blasius-Rogawski-Kottwitz or Mars; we describe them in the case of Mars' proof. 

As we shall work only at the place v throughout the proof, we drop the subscript v and 
assume all objects to be local at v. We let n be a prime element of Op, and q the order of 
its residue field. We must verify the relation 

(6) A G/// (7)$ K (7, Iav)) = <T 2r $ st (7, W-)) 

for all semisimple 7 G H whose inclusion in G* is regular. It may be easily seen that it 
suffices to verify ([6l) if we replace 1k{-k t ) and 1k h (k t ) by the characteristic functions of K(ir r ) 
and K H (7i r ), and we henceforth do so. This implies that both sides of ([6]) vanish unless the 
£7(1) component of 7 lies in U(l, ir r ), and so after multiplying 7 by an element of Z we may 
assume without loss of generality that the U(l) component of 7 is 1. 

Given an element 7' in the stable conjugacy class O st {^f) and a hyperspecial maximal 
compact K C G*, Mars computes the orbital integrals 

/ ^-K{gig~ l )dg 

Jg*/g*, 

comprising $ K (7, Ik) by counting self-dual lattices Ac£ 3 fixed by 7'. The case in which H 1 
is isotropic is trivial, and in the remaining cases the centraliser Y of 7 in M$(E) is isomorphic 
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to E 3 or E x EL, where L/F a ramified quadratic extension and £"L is the compositum of 
the two fields. 

If Y = E x EL, Mars lets t G _EL X be one of the eigenvalues of 7 distinct from 1. He writes 
t = ti+ t 2 w with w = yfn G L and G E, and defines A = ord^^i — 1) and B = ord^^)- 
We then have 



(7) A G/ # (7) = (-g)~ n where n = mm(2A, 25 + 1), 

see [8], Section 3. Mars then counts lattices A that satisfy A* = A and 7A = A in terms 
of A and B. To calculate orbital integrals of the characteristic function of K(tt t ), we must 
instead count lattices that satisfy A* = A, and such that 7A = A and 7 acts trivially on 
A/7r r A; this latter condition is equivalent to (7 — 1)A C ir r A. 

We now describe the key changes in Mars' formulas that follow from changing (7 — 1)A C A 
to (7 — 1)A C 7r r A. Condition (2) on p. 298 now reads 



t - 1 G 7i r O EL {n) and t - 1 G CK r O EL {n). 

Note that the first condition arose because it — X)Ni C 7i r M2 implies (t — 1)AT 2 C tt t N2- In 
particular, this implies that n < B — r . Condition (*) on p. 299 now reads 

£ v -i n m-n t2 = tl _i moc i t?™**Q e in case 1, 

mod TT 2n+1+r C>E in case 2. 

Following through Mars' computations, one sees that changing the conditions on A in this 
way have the effect of replacing A and B with A — r and B — r in all his formulae for the 
number of A, and so we have 

B+l-r _ 1 

$ K (7,W)) = (-gr 2r 9 — x ■ 

A similar computation in the case of U(2) gives 

q B+l-r _ X 
^(7, ljfH (w r)) = , 

' q — 1 

and combining these with flT]) gives (jSJ). 

When K = i? 3 , Mars denotes the eigenvalues of 7 by 1, t 2 , t$ G i? 1 . He defines A = 
ords(t2 — £3)) -B = ord£;(l — t 3 ), and C = ord£;(l — t 2 ), so that 



-B-C 



(see [2]- Section 6.3). Condition (b) on p. 302 changes to £23^23 = M23 and (t 2 3 — 1)N 23 C 
n r M 2 3, and the equations in braces at the top of p. 303 now read 
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ri2 + n 3 > ni, ni + n 3 > n 2 , rii + n 2 > n 3 

|(n 2 + n 3 - n x ) < A - r, \{ni + n 3 - n 2 ) < B - r, 

|(ni + n 2 - n 3 ) < C - r, 

N E/F {u) G u^^-^^E^+ovd^) +n n 2 -n lOE ^ 

(+n n2 ~ ni O E if n 1 +n 2 > n 3 and n x + n 3 > n 2 ), 

(t 2 ~ l)N E/F {u) + (* 3 - l) U2l/ - 1 7r n ^ n ^ d ^2)+ord E (u: i ) £ ^na+r^ 

As before, this has the effect of replacing A, B and C with A — r, B — r and C — r in all the 
lattice-counting formulae, and we obtain 

-i \ / \B+C-2r C t A r (<?+l) — 2 

$ (7, !*(**■)) = (-9) — j ■ 

Likewise, we have 



g^(g + l)-2 

* 17) I^Ctt--)) = : , 

q — 1 

which completes the proof of the proposition. 

□ 

The identities (j3J) and (J5J) and our description of the packet n(£) imply that 

X] ^/(l^n))) = 2tr(0(lf, (n) )), 

so that (13]) becomes 



/3 ( 1 2) (F(n))«V(n) £ tr^l^)). 



Any £ G Lj(H } is of the form £g = (0 o deto) ® (0~ 2 // -1 o A) for some character 6* G 7^, 
and the condition that (£#)oo G restricts 6oo to a finite set Goo. We define the conductor 
fg of 9 to be the largest ideal m such that 9 is trivial on U(l, m). 

Assume that 9 £ I E satisfies 9^ G Ooo and (Ce)f(^K( n )) ^ ®- ^or v e ^ ne condition 
(£0)v(ljc»(n)) ^ ^ an< ^ ^ ne ^ ac ^ t na ^ l^(n) * s a smo °th function that is independent of n imply 
that ord^ is bounded by a constant depending only on K v . If v ^ 5, it may be easily 
seen that {£o)v{lJc v f n )) 7^ if and only if ord v fg < ord^n. Consequently, there exists an ideal 
a C O that is divisible only by primes in Sf such that fe\an. The number of characters with 
9oo £ @oo and fg\an is ~ \U(1,0) : [7(1, n)|, and for each 6* we have 

tr((&)/(l£ (n) )) « iVn- 2 |f/(2,(9) : C/(2,n)|- 1 . 
Combining these bounds with (jSJ) and subtituting the definition of V(n), we obtain 



x O) : ^(1^)11^(3,0)^(4^ : [7(3, n)Z(A/)| 

^ (y(n)) <<C iVn 2 |[/(2,(9):f/(2,n)| 
|l/(3,0):E/(3,n)| 



ATn 2 |?7(2,C) : C/(2,n)|' 

The formulas for the order of the groups GL3 and U(3) over a finite field [I] imply that this 
is <C iVn 3 , which completes the proof. 

4.2. The lower bound. Let £^ G be the character that is equal to (deto)~ tv ~ 1 \ 1 at 
every infinite place v, so that n vo (^° o ) = {J + ,D~}. Define 

e(n) = {9eT E \fe = n,^ e ) 00 = eoo} and S(n) = 6 6(n)}. 
As n was assumed relatively prime to S 1 /, 6* G 0(n) is unramified at Sf and hence trivial at 
all nonsplit v G Sf. Because E/F is CM, the elements x G Oe with iVx = 1 are exactly the 
roots of unity in E, and it follows that |S(n)| = |0(n)| 3> Nn. 

For nonsplit v G Sf, choose K v so that 7r n (l„) " and tt s (1 v ) Kv are both nonzero. For split 
v G Sf and £ G H(n), 7r n (£„) is the principal series representation I(£ v <g> deto°/-t«,). We see 
that we may choose K v so that 7r n (£ v ) Kv 7^ for all unramified £„. Matsushima's formula 
and the results of Section [3] once again imply that 

P(2)( Y ( n )) > E E ^Wdim(vr^ (n) ). 
C6B(n) 7ren(0 

Let £ G H(n), and let / be a finite set of inert places disjoint from S*. Then, because we 
assumed there was at least one nonsplit v G Sf, there exists 717 G IT(£) with ir^ = J + and 
771(71") = 1, and such that the set of v ^ S with tt v = rr s (C, v ) is exactly /. We have assumed 
that tt^ v ytz for all v G Sf, and so tcj makes a contribution of at least 



lldim^^.)^" 1 ) J] dim(7r™(^ 



\K v (n) 

we/ ugsu/ 
to /3L(y(n)). Summing over J, we obtain 



(2)' 

0l 2) {Y{n))> 11 dim(7r n (^)^( n )) (dim(7r n (£X" (n) ) + dim(7r s (e i ,)^( n ))). 

ugS of£S 
ti split v inert 

We now define ljjf( n ) e C(G f (^ 5 )?l) to be the characteristic function of ® v gsK v (n)Z(F v ), 
and let G C(H(A S ), /i" 1 ) be the product over the places t> ^ S of the transfers defined 
in Section H~T1 Applying the character identities (j3J) and (jSJ) and summing over S(tl) gives 

/3 ( 1 2) (r(n))»y(n) E ^(l^n)))- 

€£H(n) 

We have 



tr(£ S (l£oo)) » iVn- 2 !^,^) : 17(2, n)|- 
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when £ e S(n), and reasoning as in the case of the upper bound gives /?^(Y(n)) 3> iVn 3 . 
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